Strong Stability Preserving Runge–Kutta and Linear Multistep Methods

نویسندگان

چکیده

Abstract This paper reviews strong stability preserving discrete variable methods for differential systems. The Runge–Kutta have been usually investigated in the literature on subject, using so-called Shu–Osher representation of these methods, as a convex combination first-order steps by forward Euler method. In this paper, we revisit analysis reformulating subclass general linear ordinary equations, and then characterization monotone which was derived Spijker his seminal (SIAM J Numer Anal 45:1226–1245, 2007). Using new approach, explicit implicit up to order four are derived. These equivalent RK obtained or generalized representation. We also investigate multistep again monotonicity theory Spijker.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effective order strong stability preserving RungeKutta methods

We apply the concept of effective order to strong stability preserving (SSP) explicit Runge–Kutta methods. Relative to classical Runge–Kutta methods, effective order methods are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stopping methods. The relaxed order conditions allow for greater freedom in the design of ef...

متن کامل

Monotonicity-Preserving Linear Multistep Methods

In this paper we provide an analysis of monotonicity properties for linear multistep methods. These monotonicity properties include positivity and the diminishing of total variation. We also pay particular attention to related boundedness properties such as the total variation bounded (TVB) property. In the analysis the multistep methods are considered in combination with suitable starting proc...

متن کامل

Optimal Explicit Strong-Stability-Preserving General Linear Methods

This paper constructs strong-stability-preserving general linear time-stepping methods that are well suited for hyperbolic PDEs discretized by the method of lines. These methods generalize both Runge-Kutta (RK) and linear multistep schemes. They have high stage orders and hence are less susceptible than RK methods to order reduction from source terms or nonhomogeneous boundary conditions. A glo...

متن کامل

Stability of implicit - explicit linear multistep methods

In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...

متن کامل

Ju n 20 06 Implicit - explicit methods based on strong stability preserving multistep time discretizations ⋆

In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their properties with respect to the implicit and explicit eigenvalues. One of the proposed schemes is found to have very good stability properties, with implicit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Iranian Mathematical Society

سال: 2022

ISSN: ['1018-6301', '1735-8515']

DOI: https://doi.org/10.1007/s41980-022-00731-x